What is Claimed: 



A method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment, comprising the acts of: 

inputting event handling information for each event type to be monitored; 

customizing a plurality of rule templates for each event type within an event 

source; 

verifying that the plurality of event relationship network rules do not violate an 
event protocol; 

generating a hierarchical class definition structure and naming structure from the 
plurality of event relationship network rules for each event source; and 

generating a plurality of event management rules for each event type automatically 
from the event relationship network rules and the rule templates. 

The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 1 further comprising 
the acts of loading the plurality of event management rules into a rule-based event manager. 
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1 3. The method for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 2 further comprising 

3 the act of monitoring performance of the rule-based event manager in the distributed 

4 computing environment. 

1 4. The method for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 1 wherein the event 

3 sources include one or more of a hardware device, an operating system, and a software 

4 application. 

1 V; 5. The method for the automated implementation of a hierarchical event relationship network 

2 ^r: for correlation analysis in a distributed computing environment of claim 1 wherein the event 

3 u relationship network includes a series of drawing pages that depict subsets of correlation 

4 pj relationships. 



1 6. The method for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 5 wherein each page 

3 of the event relationship network is a subnet comprising a set of events. 
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1 7. The method for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 6 wherein each 

3 subnet can link to other subnets and span the number of pages required to represent the set 

4 of correlational relationships. 

1 8. The method for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 1 wherein the events 

3 are defined based on a connected graph model. 



1 9. The method for the automated implementation of a hierarchical event relationship network 

2 -y for correlation analysis in a distributed computing environment of claim 1 wherein the act 

3 Li of generating a hierarchical class definition structure comprises the act of automatically 

4 * building Basic Recording of Objects in C (BAROC) files. 



1 fi 10. The method for the automated implementation of a hierarchical event relationship network 

Q 

2 for correlation analysis in a distributed computing environment of claim 9 wherein each 

3 event is redefined using a path identification number and a sequence identification number. 
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11. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim LO wherein a 
position of any event on a logical connected graph of events is determine by a path 
identification and a sequence identification. 

12. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 1 1 wherein the path 
identification is a list of integers that represent the set of all paths that flow through an event. 

13. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 1 1 wherein the 
sequence identification is a single integer that represents a relative position of an event on 
a path. 

14. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 1 further comprising 
a plurality of rule sets to handle each event. 
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15. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 14 wherein the 
plurality of rule sets includes duplicate detection and trouble ticketing, autonomous events, 
primary events, primary/secondary events, secondary events and clearing events. 

16. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 15 wherein an 
autonomous event is an isolated event that is not a proximate cause for any other event. 

17. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 15 wherein a 
primary event is an event that is a root cause event that has no precedent event and can have 
any number of ancillary resulting events. 

18. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 15 wherein a 
primary/secondary event is one that can be a causal event or the result of another event distal 
to a root cause event. 
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19. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 15 wherein a 
secondary event is an event that can result only from another event that is distal to a root 
cause event. 

20. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 15 wherein a 
clearing event is an event that signals a return to a steady state condition by clearing at least 
one event. 

21 . The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 16 wherein an 
autonomous event is handled by a single rule defined by a policy. 

22. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 7 wherein each 
subnet comprises any one of an autonomous subnet, a primary subnet, a primary/secondary 
subnet and a secondary subnet. 
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23. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 10 wherein if the 
event sequence number is less than that of a known event in a path, then the event is a current 
primary event and a previous primary event is removed from further correlation analysis. 



24. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 10 wherein if the 
event sequence number is greater than that of a known event in a path, then the event is a 
secondary event and is removed from further correlational analysis. 

25. The method for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 1 wherein the act 
of customizing a plurality of rule templates comprises adding, modifying and deleting rule 
actions and commands to perform the event management behavior specified by an end user. 
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1 26. A method for the automated generation of a class definition and naming structure from an 

2 event relationship network represented by a hierarchical connected graph to perform 

3 correlation analysis in a distributed computing environment, comprising the acts of: 

4 assigning events in a subnet to a superclass defined with the same name as the subnet; 

5 assigning a path number to connected events in the same subnet; 

6 determining if a branch point has been reached in the connected graph; 

7 if a branch point has been reached, assigning a new path number to the branch, 

8 adding the assigned path number to events that are earlier in the sequence 

9 than the branch point, and appending a list of events and assigned path 

10 numbers to a path identification slot for each event; and 

1 1 % j if a branch point has not been reached, incrementing a sequence number that is 

12 W assigned to each event and adding the event sequence numbers to a sequence 

13 ; ? identification list, 

1 q 27. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 26 further comprising the act of determining if there 

3 exists a prior connected subnet for a current subnet. 
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1 28. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 27 further comprising the acts of: 

3 determining the subset of connected events on the prior connected subnet that lead 

4 to the current subnet; 

5 assigning the subset of events to a subnet ancestor superclass; and 

6 adding the subnet ancestor superclass to an ancestor slot of the current subnet events. 

1 29. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 27 further comprising the act of determining if there is 

i„..jj 

3 l O a subsequent connected subnet for a current subnet. 

1 y 30. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 29 further comprising the acts of: 

3 !Jf determining the subset of connected events on the subsequent connected subnet that 

4 ^ follow from the current subnet; 

5 " assigning the subset of events to a subnet descendant superclass; and 

6 adding the subnet descendant superclass to a descendant slot of the current subnet 

7 events. 
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The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 29 further comprising the act of writing a plurality of 
generated classes to a data file. 



1 32. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 28 wherein the subnet ancestor class contains events that 

3 are primary to another subnet. 

1 „» 33 • The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 32 wherein each event assigned to a subnet ancestor 

3 ,. j class is from a distal nodal event to a next most proximal nodal event on an event path. 

1 l 4 34 ' The method for the automated generation of a class definition and naming structure from an 

2 j- event relationship network of claim 33 wherein a nodal event is an event that has a plurality 

3 □ of paths flowing from the event. 

1 35. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 34 wherein the distal nodal event is defined as an event 

3 that is farther away from a root cause event than a specified event on the event path. 
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The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 34 wherein a proximal nodal event is defined as an event 
that is closer to a root cause event than a specified event on the event path. 



4 37. The method for the automated generation of a class definition and naming structure from an 

5 event relationship network of claim 30 wherein the subnet descendant class contains events 

6 that are in a direct flow from a primary subnet entry point. 

1 ^ 38. The method for the automated generation of a class definition and naming structure from an 

2 q event relationship network of claim 26 further comprising the act of generating a generic 

3 %J correlation template. 

1 U 39, The metllod for the automated generation of a class definition and naming structure from an 

2 m event relationship network of claim 38 further comprising the acts of defining a path 

3 Q identification slot, a sequence identification slot, a descendant class and an ancestor class in 

4 a data file immediately descendant from a root cause event. 

1 40. The method for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 39 wherein the path identification slot is propagated 

3 with a list of path numbers that an event is relevant to in the event relationship network. 
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41. The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 39 wherein the sequence identification slot is filled with 
a sequence number for the path. 

42. The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 39 wherein for any event on a subnet which includes a 
primary subnet and that lies in a logical flow connected to the primary subnet, populating 
the ancestor class slot with a list of all subnet ancestor class names which are primary to the 
event and lie on the logical flow. 

43. The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 39 wherein for any event on a subnet which includes a 
secondary subnet and that lies in a logical flow connected to the secondary eve at, populating 
the descendant class slot with a list of all subnet descendant class names which are secondary 
to the event and lie on the logical flow. 
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44. The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 38 wherein the act of generating a generic correlation 
template comprises the acts of: 

for an event of a class within a subnet ancestor class: 

making a current event on the subnet a secondary event; and 
removing the current event from correlation analysis; 

for an event of a class within a subnet descendant class: 

making the current event on the subnet a primary event; and 
removing the current event from correlation analysis; 

for an older event on the subnet in which the path identification of the current event 
intersects the path identification of the older event: 

making the current event on the subnet a primary event and removing it from 
correlation analysis, if the sequence identification of the current event is less 
than the sequence identification of the older event; and 

making the current event on the subnet a secondary event and removing it from 
correlation analysis, if the sequence identification of the current event is 
greater than the sequence identification of the older event. 
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The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 40 wherein the propagation of path identification 
numbers includes the acts of: 

starting at a root node of the event relationship network, proceeding to a nodal event 

and defining a path leading in to the nodal event a path identification number 

of one; 

at the nodal event, continuing the inherited path leading in as one path leading out 
from the nodal event and assigning each remaining path leading out from the 
nodal event an ascending sequence of path identification numbers; 

proceeding to a next nodal event on any path leading out and repeating the acts 
performed at the nodal event of assigning each remaining path leading out 
from the nodal event an ascending sequence of path identification numbers; 
and 

propagating the path identification numbers backwards to ensure that events on a 
path precedent to the nodal event are contained in the list for the path 
identification slot. 
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The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 41 wherein the propagation of sequence identification 
numbers includes the acts of: 

starting at a root node of the event relationship network, assigning the sequence 

numbers down a complete path; 
for each nodal event, continuing to assign sequence numbers for each node down any 
path by increasing a current sequence identification number of each nodal 
event; and 

if an event is fed by more than one incoming path, assigning the event a sequence 
number that is the highest of each incoming path and increasing the sequence 
identification numbers of any events that follow a current nodal event in the 
logical sequence. 

A computer readable medium containing a computer program product for the automated 
implementation of a hierarchical event relationship network for correlation analysis in a 
distributed computing environment, the computer program product comprising: 

program instructions that enable inputting event handling information for each event 

type to be monitored; 
program instructions that customize a plurality of rule templates for each event type 
within an event source; 
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8 program instructions that verify that the plurality of event relationship network rules 

9 do not violate an event protocol; 

10 program instructions that generate a hierarchical class definition structure and 

1 1 naming structure from the plurality of event relationship network rules for 

12 each event source; and 

13 program instructions that generate a plurality of event management rules for each 

14 event type automatically from the event relationship network rules and the 

15 rule templates. 

1 Q 48. The computer program product for the automated implementation of a hierarchical event 

2 y relationship network for correlation analysis in a distributed computing environment of claim 

3 47 further comprising program instructions that load the plurality of event management rules 

4 ; 3 ; into a rule-based event manager. 

I'll 

1 Q 49. The computer program product for the automated implementation of a hierarchical event 

2 relationship network for correlation analysis in a distributed computing environment of claim 

3 48 further comprising program instructions that monitor performance of the rule-based event 

4 manager in the distributed computing environment. 
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1 50. The computer program product for the automated implementation of a hierarchical event 

2 relationship network for correlation analysis in a distributed computing environment of claim 

3 47 further comprising program instructions that define events based on a connected graph 

4 model. 

1 51. The computer program product for the automated implementation of a hierarchical event 

2 relationship network for correlation analysis in a distributed computing environment of claim 

3 47 wherein the program instructions that generate a hierarchical class definition structure 

4 ^ comprise program instructions that automatically build Basic Recording of Objects in C 

5 l O (BAROC) files. 

1 uy 52. The computer program product for the automated implementation of a hierarchical event 

2 * relationship network for correlation analysis in a distributed computing environment of claim 

3 :|! 51 further comprising program instructions that redefine each event using a path 

4 J:pj identification number and a sequence identification number. 

1 53. The computer program product for the automated implementation of a hierarchical event 

2 relationship network for correlation analysis in a distributed computing environment of claim 

3 52 further comprising program instructions that determine a position of any event on a 

4 logical connected graph of events by a path identification and a sequence identification. 
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1 54. The computer program product for the automated implementation of a hierarchical event 

2 relationship network for correlation analysis in a distributed computing environment of claim 

3 47 further comprising program instructions that define a plurality of rule sets to handle each 

4 event. 

1 55. The computer program product for the automated implementation of a hierarchical event 

2 relationship network for correlation analysis in a distributed computing environment of claim 

3 54 wherein the plurality of defined rule sets includes duplicate detection and trouble 

4 ticketing, autonomous events, primary events, primary/secondary events, secondary events 

5 ! S and clearing events. 



1 | a 56. The computer program product for the automated implementation of a hierarchical event 

2 * relationship network for correlation analysis in a distributed computing environment of claim 

3 " y 52 further comprising program instructions that determine if the event sequence number is 

4 ^ less than that of a known event in a path, and if so, identify the event as a current primary 

5 event and remove a previous primary event from further correlation analysis. 
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The computer program product for the automated implementation of a hierarchical event 
relationship network for correlation analysis in a distributed computing environment of claim 
52 further comprising program instructions that determine if the event sequence number is 
greater than that of a known event in a path, and if so, identify the event as a secondary event 
and remove the event from further correlational analysis. 

The computer program product for the automated implementation of a hierarchical event 
relationship network for correlation analysis in a distributed computing environment of claim 
47 wherein the program instructions that customize a plurality of rule templates further 
comprise program instructions that add, modify and delete rule actions and commands to 
perform the event management behavior specified by an end user. 

A computer readable medium containing a computer program product for the automated 
generation of a class definition and naming structure from an event relationship network 
represented by a hierarchical connected graph to perform correlation analysis in a distributed 
computing environment, the computer program product comprising: 

program instructions that assign events in a subnet to a superclass defined with the 

same name as the subnet; 
program instructions that assign a path number to connected events in the same 
subnet; 
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9 program instructions that determine if a branch point has been reached in the 

10 connected graph; 

1 1 program instructions that assign a new path number to the branch, add the assigned 

12 path number to events that are earlier in the sequence than the branch point, 

1 3 and append a list of events and assigned path numbers to a path identification 

14 slot for each event, if a branch point has been reached; and 

1 5 program instructions that increment a sequence number that is assigned to each event 

16 and add the event sequence numbers to a sequence identification list, if a 

17 _ branch point has not been reached. 
\j 

1 %J 60. The computer program product for the automated generation of a class definition and naming 

2 LjJ structure from an event relationship network of claim 59 further comprising program 

3 :^ instructions that determine if there exists a prior connected subnet for a current subnet. 
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61. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 60 further comprising: 

program instructions that determine the subset of connected events on the prior 

connected subnet that lead to the current subnet; 
program instructions that assign the subset of events to a subnet ancestor superclass; 

and 

program instructions that add the subnet ancestor superclass to an ancestor slot of the 
current subnet events. 

62. The computer program product for the automated generation of a class definition and 
naming structure from an event relationship network of claim 60 further comprising program 
instructions that determine if there is a subsequent connected subnet for a current subnet. 

63. The computer program product for the automated generation of a class definition and 
naming structure from an event relationship network of claim 62 further comprising: 

program instructions that determine the subset of connected events on the subsequent 
connected subnet that follow from the current subnet; 

program instructions that assign the subset of events to a subnet descendant 
superclass; and 

program instructions that add the subnet descendant superclass to a descendant slot 
of the current subnet events. 
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64. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 62 further comprising program 
instructions that write a plurality of generated classes to a data file. 

65. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 61 wherein the subnet ancestor class 
contains events that are primary to another subnet. 

66. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 59 further comprising program 
instructions that generate a generic correlation template. 

67. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 66 further comprising program 
instructions that define a path identification slot, a sequence identification slot, a descendant 
class and an ancestor class in a data file immediately descendant from a root cause event. 

68. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 67 further comprising program 
instructions that propagate the path identification slot with a list of path numbers that an 
event is relevant to in the event relationship network. 
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The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 67 wherein for any event on a subnet 
which includes a primary subnet and that lies in a logical flow connected to the primary 
subnet, program instructions that populate the ancestor class slot with a list of all subnet 
ancestor class names which are primary to the event and lie on the logical flow. 



1 70. The computer program product for the automated generation of a class definition and 

2 naming structure from an event relationship network of claim 67 wherein for any event on 

3 a subnet which includes a secondary subnet and that lies in a logical flow connected to the 

4 ;^ secondary event, program instructions that populate the descendant class slot with a list of 

5 <j all subnet descendant class names which are secondary to the event and lie on the logical 

6 Ly flow. 



1 m 1 1 • The com Puter program product for the automated generation of a class definition and naming 

2 q : structure from an event relationship network of claim 66 wherein the program instructions 

3 that generate a generic correlation template comprise: 

4 for an event of a class within a subnet ancestor class: 

5 program instructions that make a current event on the subnet a secondary 

6 event; and 

7 program instructions that remove the current event from correlation analysis; 

8 for an event of a class within a subnet descendant class: 
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9 program instructions that make the current event on the subnet a primary 

10 event; and 

1 1 program instructions that remove the current event from correlation analysis; 

12 for an older event on the subnet in which the path identification of the current event 

13 intersects the path identification of the older event: 

14 program instructions that make the current event on the subnet a primary 

15 event and remove it from correlation analysis, if the sequence 

16 identification of the current event is less than the sequence 
1^ ^ identification of the older event; and 

18 Q program instructions that make the current event on the subnet a secondary 

19 H event and remove it from correlation analysis, if the sequence 

20 v jf identification of the current event is greater than the sequence 

21 y= identification of the older event 

m 

1 Q 72. The computer program product for the automated generation of a class definition and naming 

2 structure from an event relationship network of claim 68 wherein the program instructions 

3 that propagate path identification numbers includes: 

4 program instructions that, starting at a root node of the event relationship network, 

5 proceed to a nodal event and define a path leading in to the nodal event with 

6 a path identification number of one; 
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program instructions that, for the nodal event, continue the inherited path leading in 
as one path leading out from the nodal event and assign each remaining path 
leading out from the nodal event an ascending sequence of path identification 
numbers; 

program instructions that proceed to a next nodal event on any path leading out from 
the nodal event and assign each remaining path leading out from the next 
nodal event an ascending sequence of path identification numbers; and 

program instructions that propagate the path identification numbers backwards to 
ensure that events on a path precedent to the nodal event are contained in the 
list for the path identification slot. 
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73. The computer program product for the automated generation of a class definition and naming 
structure from an event relationship network of claim 41 wherein the program instructions 
that propagate sequence identification numbers includes: 

program instructions that, starting at a root node of the event relationship network, 

assign the sequence numbers down a complete path; 
program instructions that, for each nodal event, continue to assign sequence numbers 
for each node down any path by increasing a current sequence identification 
number of each nodal event; and 
if an event is fed by more than one incoming path, program instructions that assign 
the event a sequence number that is the highest of each incoming path and 
increase the sequence identification numbers of any events that follow a 
current nodal event in the logical sequence. 



74. A system for the automated implementation of a hierarchical event relationship network for 
correlation analysis in a distributed computing environment, comprising: 

an input component that receives event handling information for each event type to 
be monitored; 

a customization component that customizes a plurality of rule templates for each 

event type within an event source; 
a verification component that verifies the plurality of event relationship network 

rules do not violate an event protocol; 
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9 a class generation component that generates a hierarchical class definition structure 

!0 and naming structure from the plurality of event relationship network rules 

1 1 for each event source; and 

1 2 a rule generation component that generates a plurality of event management rules for 

13 each event type automatically from the event relationship network rules and 

14 the rule templates. 



The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 74 further 
comprising a component that loads the plurality of event management rules into a rule-based 
event manager. 

The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 75 further 
comprising a component that monitors performance of the rule-based event manager in the 
distributed computing environment. 



1 77. The method for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 74 wherein the event 

3 sources include one or more of a hardware device, an operating system, and a software 

4 application. 
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5 78. The system for the automated implementation of a hierarchical event relationship network 

6 for correlation analysis in a distributed computing environment of claim 74 wherein the 

7 events are defined based on a connected graph model. 

1 79. The system for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 74 wherein the class 

3 generation component comprises a component that automatically builds Basic Recording of 

4 Objects in C (BAROC) files. 
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The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 78 further 
comprising a component that determines a position of any event on a logical connected graph 



4 » of events by a path identification number and a sequence identification number. 



8 1 . The system for the automated implementation of a hierarchical event relationship network 

2 for correlation analysis in a distributed computing environment of claim 74 further 

3 comprising a component that applies a plurality of rule sets to handle each event. 
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82. The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 8 1 wherein the 
plurality of rule sets includes duplicate detection and trouble ticketing, autonomous events, 
primary events, primary/secondary events, secondary events and clearing events. 

83. The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 80 further 
comprising a component that determines if the event sequence number is less than that of a 
known event in a path, and if it is, identifies the event as a current primary event and removes 
a previous primary event from further correlation analysis. 

84. The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 80 further 
comprising a component that determines if the event sequence number is greater than that 
of a known event in a path, and if it is, identifies the event as a secondary event and removes 
the event from further correlational analysis. 



85. The system for the automated implementation of a hierarchical event relationship network 
for correlation analysis in a distributed computing environment of claim 74 wherein the 
customization component comprises a component that adds, modifies and deletes rule 
actions and commands to perform the event management behavior specified by an end user. 

END9-2000-047US1 

A##2 1594-1. WPD 62 



5 86. A system for the automated generation of a class definition and naming structure from an 

6 event relationship network represented by a hierarchical connected graph to perform 

7 correlation analysis in a distributed computing environment, comprising: 

8 a component that assigns events in a subnet to a superclass defined with the same 

9 name as the subnet; 

10 a component that assigns a path number to connected events in the same subnet; 

1 1 a component that determines if a branch point has been reached in the connected 

12 graph; 

13 a component that assigns a new path number to the branch, adds the assigned path 

14 ^ number to events that are earlier in the sequence than the branch point, and 
^ \: appends a list of events and assigned path numbers to a path identification 

16 ;;J slot for each event, if a branch point has been reached; and 

1 7 i; a component that increments a sequence number that is assigned to each event and 

18 ^ adds the event sequence numbers to a sequence identification list, if a branch 

19 point has not been reached, 

1 87. The system for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 86 further comprising a component that determines if 

3 there exists a prior connected subnet for a current subnet. 
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88. The method for the automated generation of a class definition and naming structure from an 
event relationship network of claim 87 further comprising: 

a component that determines the subset of connected events on the prior connected 

subnet that lead to the current subnet; 
a component that assigns the subset of events to a subnet ancestor superclass; and 
a component that adds the subnet ancestor superclass to an ancestor slot of the 

current subnet events. 

89. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 87 further comprising a component that determines if 
there is a subsequent connected subnet for a current subnet. 

90. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 89 further comprising: 

a component that determines the subset of connected events on the subsequent 

connected subnet that follow from the current subnet; 
a component that assigns the subset of events to a subnet descendant superclass; and 
a component that adds the subnet descendant superclass to a descendant slot of the 
current subnet events. 
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91. 



The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 89 further comprising a component that writes a plurality 
of generated classes to a data file. 



92. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 86 further comprising a component that generates a 
generic correlation template. 

93. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 92 further comprising a component that defines a path 
identification slot, a sequence identification slot, a descendant class and an ancestor class in 
a data file immediately descendant from a root cause event. 

94. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 93 further comprising a component that propagates the 
path identification slot with a list of path numbers that an event is relevant to in the event 
relationship network. 

95. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 93 further comprising a component that fills the 
sequence identification slot with a sequence number for the path. 
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The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 93 further comprising a component that, for any event 
on a subnet which includes a primary subnet and that lies in a logical flow connected to the 
primary subnet, populates the ancestor class slot with a list of all subnet ancestor class 
names which are primary to the event and lie on the logical flow. 

The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 93 further comprising a component that, for any event 
on a subnet which includes a secondary subnet and that lies in a logical flow connected to 
the secondary event, populates the descendant class slot with a list of all subnet descendant 
class names which are secondary to the event and lie on the logical flow. 



98. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 92 wherein the component that generates a generic 
correlation template comprises: 

for an event of a class within a subnet ancestor class: 

a component that makes a current event on the subnet a secondary event; and 
a component that removes the current event from correlation analysis; 
for an event of a class within a subnet descendant class: 

a component that makes the current event on the subnet a primary event; and 
a component that removes the current event from correlation analysis; 
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for an older event on the subnet in which the path identification of the current event 

intersects the path identification of the older event: 

a component that makes the current event on the subnet a primary event and 
removes it from correlation analysis, if the sequence identification of 
the current event is less than the sequence identification of the older 
event; and 

a component that makes the current event on the subnet a secondary event 
and removes it from correlation analysis, if the sequence 
identification of the current event is greater than the sequence 
identification of the older event. 



99. The system for the automated generation of a class definition and naming structure from an 
event relationship network of claim 94 wherein the component that propagates a of path 
identification numbers includes: 

a component that, starting at a root node of the event relationship network, proceeds 
to a nodal event and defines a path leading in to the nodal event with a path 
identification number of one; 
a component that, at the nodal event, continues the inherited path leading in as one 
path leading out from the nodal event and assigns each remaining path 
leading out from the nodal event an ascending sequence of path identification 
numbers; 
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11 a component that proceeds to a next nodal event on any path leading out and assigns 

12 each remaining path leading out from the next nodal event an ascending 

13 sequence of path identification numbers; and 

14 a component that propagates the path identification numbers backwards to ensure 

15 that events on a path precedent to the nodal event are contained in the list for 

16 the path identification slot. 

1 100. The system for the automated generation of a class definition and naming structure from an 

2 event relationship network of claim 95 wherein the component that propagates sequence 

3 v3 identification numbers includes: 

4 a component that, starting at a root node of the event relationship network, assigns 

5 ; 1 j the sequence numbers down a complete path; 

6 =i a component that, for each nodal event, continues to assign sequence numbers for 

7 \ W each node down any path by increasing a current sequence identification 

8 ;^ number of each nodal event; and 

9 a component that, if an event is fed by more than one incoming path, assigns the 

10 event a sequence number that is the highest of each incoming path and 

1 1 increases the sequence identification numbers of any events that follow a 

12 current nodal event in the logical sequence. 
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